PARTIALIZATION OF CATEGORIES AND INVERSE 
BRAID-PERMUTATION MONOID 

GANNA KUDRYAVTSEVA AND VOLODYMYR MAZORCHUK 

Abstract. We show how the categorial approach to inverse monoids can be 
described as a certain endofunctor (which we call the partialization functor) 
of some category. In this paper we show that this functor can be used to 
obtain several recently defined inverse monoids, and use it to define a new 
object, which we call the inverse braid-permutation monoid. A presentation 
for this monoid is obtained. Finally, we study some abstract properties of the 
partialization functor and its iterations. This leads to a categorification of a 
monoid of all order preserving maps, and series of orthodox generalizations of 
the symmetric inverse semigroup. 
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1. Introduction 

The study of inverse semigroups forms a classical part of the theory of semi- 
groups. Several approaches to construction of inverse semigroups are known. The 
most abstract one seems to be the categorical approach, which was worked out in 
various variations in |Hol ILel ILa| . In Section |21 we give a short overview of this 
approach in the interpretation, most suitable for our further purposes. Roughly 
speaking, starting with a small category with puUbacks for monomorphisms, there 
is a functorial way to enlarge the set of morphisms of this category by what is 
naturally to call "partial morphisms". This defines a functor, which we call the 
partialization functor. Under some mild assumptions the endomorphism monoids 
of the new category turn out to be inverse monoids. For example, starting from 
the category of all finite sets in which the morphisms are all monomorphisms, the 
described above partialization procedure gives us a new category, where the endo- 
morphism monoids are just symmetric inverse monoids. Several other examples are 
discussed in Sectional 

One can apply this approach to produce several inverse monoids which recently 
appeared in the literature. The main example which we have in mind is the inverse 
braid monoid, defined and studied in jEL| . The idea is the following: the braid 
group can be realized as the mapping class group (of homeomorphisms with compact 
support) of a punctured plane. In Section^ we define the category, whose objects 
are punctured planes with different punctures and whose morphism sets are isotopy 
classes of homeomorphisms between such planes. It turns out that the procedure 
of categorical partialization is directly applicable. The result is a new category, in 
which the endomorphism monoids are exactly the inverse braid monoids from |EL| . 

The latter example has an immediate generalization. Instead of the punctured 
plane let us consider the space of n unknotted and unlinked simple closed oriented 
curves in M^. The corresponding motion group is the so-called braid-permutation 
group, defined in |Daj and studied in j Wal IRul iMcl IFRB"] . The categorical partializa- 
tion is again directly applicable and produces a category, in which it is natural to call 
endomorphism monoids the inverse braid-permutation monoids. These monoids are 
new. We describe all constructions necessary for its definition in Section 13 where 
we also obtain a presentation for this monoid. 

Finally, in Section|H|we go back to the abstract study of the partialization functor. 
We show that this functor is in fact an endofunctor of a certain category. We 
explicitly describe its iterations and show how they are connected with each other 
by some canonical natural transformations. In this way we obtain a categorification 
of the monoid of all order preserving maps on a chain, which fix the endpoints. We 
also describe certain quasi-iterations of the partialization functor on a somewhat 
bigger category. In natural examples the iterations of the partialization functor 
produce orthodox monoids. We pay special attention to orthodox generalizations 
of the symmetric inverse monoid. 
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For a monoid, S we denote by E{S) the set of all idempotents of S and by G{S) 
the group of units of S. Green's relations on S are denoted by C, TZ, 7i, V, and J. 
Recall that a monoid S is called factorizable if S* = E{S)G{S). 

Acknowledgments. We would like to thank Ryszard Rubinsztein for many help- 
ful discussions. 

2. Partializations of a category 

In this section we recall the partialization procedure for small categories, worked 
out in (Hoi ILeL lLa| . However, our setup is slightly different from the one available 
in the literature. It is more adapted to our further needs. 

2.1. The partialization functor 3^. In what follows is a small category. For 
i, j G we denote by "^(i, j) the set of morphisms from i to j. For i G we 
denote by li the identity morphisms in "^(i, i). 
Assume that ^ satisfies the following condition: 

Condition 1. For any i,j,k e 'if, any f G "^{l^j), and any monomorphism 
a G "^(k, j) there exists a pullback diagram 



■■>-k. 



We are now going to define a new category, ^('^), as follows: ^('^) has the 
same objects as For i, j G 3^{'t^) to define j) we consider all possible 

diagrams of the form 



(2.1) 



D(i, j,k,a,/) : 



/ 



J- 



We will say that the diagrams D(i, j,k,a,/) and D(i', j', k', a', /') are equivalent 
provided that i' = i, j' = j, and there is an isomorphism, 7, which makes the 
following diagram commutative: 

(2.2) 




Denote by ^('^)(i, j) the set of all equivalence classes. We define the composition 
of D(i, j , k, a, /) with D(j , m, n, /?, g) as D(i, m, 1, 017, gh) via the following pullback 
diagram, whose existence is guaranteed by Condition ^ 

(2.3) i 



k- 
A 



It is straightforward to verify that the above composition is well-defined and 
associative and hence ^{'^) is a category. 



4 



GANNA KUDRYAVTSEVA AND VOLODYMYR MAZORCHUK 



For i e set i(i) = i G ^C^); and for / e '^{±,j) set i(/) = D(i, j , i, li, /). 
This obviously defines a faithful! functor, i : ^ which we will call the 

canonical inclusion. 

Let now and be two categories satisfying Condition ^ and let F : ^ 
'^ta' be a functor, which preserves monomorphisms. Then F maps the diagram 
D(i, j,k, a, /) to D(F(i),F(j),F(k),F(Q!),F(/)) and the functorial properties of 
F ensure that the equivalent diagrams end up in equivalent diagrams. Hence F 
induces a functor from ^('^) to ^('^'), which we will denote by ^^{F). In par- 
ticular, ^ becomes a functor from the category of all small categories, satisfying 
Condition^ where morphisms are all functors, preserving monomorphisms, to the 
category of all small categories. We will call !^ the (first) partialization functor. 
The functor i, when applied to all possible categories satisfying Condition ^ gives 
a natural transformation from the canonical inclusion functor to 3^ . 

2.2. and inverse semigroups. From now on we always assume that is a 
small category satisfying Condition ^ The connection of to inverse semigroups 
is given by the following statement: 

Proposition 2. Suppose that all morphisms in '£ arc monomorphisms. Then 
End,^(<^)(i) is an inverse semigroup for every object i G Ob*^. 

Proof. We start the proof with the following easy observation, which one proves by 
a direct calculation: 

Lemma 3. Let i, j,l e Let further a G "^(l, i) and (3 G "^(l, j) he monomor- 
phisms. Then the elements x — D(i, j , 1, a, /?) and y — D(j , i, 1, a) satisfy 
xyx — X and yxy = y. 

It follows from Lemma El that End^(<^)(i) is a regular semigroup. Hence, to 
prove our proposition we have just to show that the idempotents of End^(<g')(i) 
commute. We proceed by describing the idempotents: 

Lemma 4. The element x = D{±,±,1, a, P) ^ ^^{'^){±.,i) is an idempotent if and 
only if a = (3. 

Proof. If a = /3, then = x is checked by a direct calculation. Consider the 
pullback diagram 

(2.4) i 

a' a 



Then x^ — D(i, i, 1', aa', Using (|2.2I) . the equivalence of x^ and x implies the 

existence of an isomorphism 7 G "^(l', l) such that orj = aa' and (3^ = Pf3' . Since 
a and P are monomorphisms, the latter equalities imply ^ — a' = P' , in particular, 
both a' and /3' are isomorphisms. Now (|2.4f) implies a = /3. □ 

Let now x ~ D(i, i, 1, a, a) and y = D(i, i, l', /?, /3) and 



1 








^ 1 


5 




a 




-C 





be the pullback. Then aj — pS and a direct calculation imply xy — yx. This 
completes the proof. □ 
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2.3. The partialization functor ^. Let be as in Subsection 12. II For i, j e 

denote by j) the subset of j) consisting of all D(i, j , k, a, /) for 

which there exists / € "^^(i, j) making the following diagram commutative: 

(2.5) 



i 

It is easy to see that is a subcategory of ^('^) and that the natural inclusion 

eg ^ ^('^) factors through ^(^). From this in the same way as in Subsection l2.1l 
one gets that =S defines a functor, which we will call the (second) partialization 
functor. The natural transformation i then factors as i = where i' is the natural 
transformation from the natural inclusion to £2, and i" is the natural transformation 
(inclusion) from to 

The "philosophical" difference between ^ and ^ is how one understands the 
notion of a partial map: for ^ a partial map is a map, defined on a subobject; 
whereas for J3 a partial map is a restriction of an ordinary map to a subobject. 
Both notions have their advantages and disadvantages, which could be seen for 
example after comparing Subsection 12 . 21 and Subsection 12.41 

The element in H2.5|l will be denoted by D(i, j , k, a, /, /). Note that / = fa by 
definition. 

2.4. and inverse semigroups. 

Proposition 5. Suppose that is as above and i £ Ob*^ is such that End-^(i) 
is a group. Then the semigroup End^(^)(i) is an inverse monoid. 

Proof. We will show that End^^.g'-) (i) is a regular monoid with commuting idem- 
potents. 

Lemma 6. End_g(<g'-| (i) is regular. 

Proof. Let x — D(i, i, k, a, /, 5), where / = ga, be an element of =S('^)(i,i). 
Since End<^(i) is a group, we can consider y — D(i, i, i, li, g^^, g^^). A direct 
calculation shows that xyx = x and hence x is regular. This completes the proof. 

□ 

Lemma 7. 

£^(End^(<^)(i)) = {D(i,i,k,a,a, li)}. 

Proof. That each D(i, i, k, a, a, li) is an idempotent is obtained by a direct calcu- 
lation. 

Now let X = D(i, i, k, a, /, g), g = fa be an idempotent. Then i"{x) = 
D(i, i, k, a, /) is an idempotent as well. Since g is an isomorphism, / is a monomor- 
phism and hence Lemma 0] implies that without loss of generality we can assume 
a = f. The statement follows. □ 

Now a direct calculation shows that for x,y G {D(i, i, k, a, a, li)} we have xy = 
yx. This completes the proof of the proposition. □ 

Corollary 8. Assume all conditions of Proposition\^ 
(i) The monoid End^(^'^')[i) is factorizable. 

(a) End_g(<^') (i) is a maximal factorizable subset 0/ End^j^) (i) . 
(Hi) End_g(-<^-) (i) =End^(^-)(i) if and only i/ End^a^r^) (i) is factorizable. 
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Proof. follows from the definition of =S. From the proofs of Proposition [3 and 
Proposition 13 we have 

S(End^(^)(i)) = S(End,^(^)(i)) and G(End^(^) (i)) = G(End5.(<^) (i)). 

This and (jH) imply and (jmj follows from □ 

2.5. Dual constructions. All the constructions above admit obvious dualization 
(in other words, the dualization reduces the dual constructions to the two con- 
structions described above). The semigroup-theoretical effect of this is that one 
obtains the opposite semigroup (category). This might look trivial, but in fact it 
is not. Natural categories might have rather non-symmetric structure. Thus the 
category of all finite sets, where morphisms are all injections of sets, is not dual 
to the category of all finite sets, where morphisms are all surjections of sets. The 
latter category satisfies the condition of pushouts for epimorphisms, and hence its 
opposite category satisfies Condition Applied to these two very different cate- 
gories, our construction produces different inverse monoids. This will be discussed 
later on in examples. 

3. Examples from the theory of semigroups 

In this section we show that many classical examples of inverse semigroups can 
be obtained using ^ or i?. 

3.1. Finite symmetric inverse semigroup. Let denote the category, whose 
objects are finite sets and morphisms are injective maps. In particular, all mor- 
phisms in this category are monomorphisms. li X,Y,Z € ^i, / : X Y, 
g : Z Y, we can define U = {x E X : f{x) S 9{Z)} and for u £ U define 
h(u) as the unique element of Z such that ,f{u) — g[h[u)). The map h is obviously 
an injection. One shows that the commutative diagram: 




is a puUback. Hence "^i satisfies Condition For AT e "^i we have that End<^j (A) 
is the symmetric group on X. A direct computation shows that End^j.^g'^) (A) = 
End^(^j)(A) is the full symmetric inverse semigroup IS{X) on A. Note that, 
although End^(.^j)(A) = End^c^j)(A) for each A e "^i, the categories .^("^i) 
and .^C^i) are diff'erent: if A,y e and < |A| < then ^(^i)(r. A) 7^ 
while ^Cri)(y,A) = 0. 

3.2. Dual symmetric inverse semigroup. Let '1^2 denote the category, whose 
objects are finite sets and morphisms are surjective maps. In particular, we have 
that all morphisms in this category are epimorphisms. One shows that the opposite 
category ^^2^ satisfies Condition For A G we have that End<g"j (A) is the 
symmetric group on A. A direct computation shows that End^(.g'°p') (A) is the 
dual symmetric inverse monoid ^J^, and End^(-<^op-) (A) is the greatest factorizable 
submonoid of '-^x 1 see IFLj . 

3.3. The semigroup VTn of all partial transformations. Let denote the 
category, whose objects are all finite sets and morphisms are all maps between 
these sets. One shows that "^3 satisfies Condition ^ For A G "^^3 we have that 
End^3 (a) = ^(A) is the full transformation semigroup on A. A direct calculation 
shows that End^(.g'3) (A) is the semigroup 'PT(A) of all partial transformations 
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on X. One can consider the dual situation (as in Subsection 13.21) . It might be 
interesting to try to understand the resulting monoid. 

3.4. Partial endomorphisms of a group. Consider the category ^4, whose ob- 
jects are finite groups and morphisnis are group honiomorphisms. One shows that 
"^4 satisfies Condition^ If G is a finite group, the monoid End<^^ (G) is the monoid 
of all endomorphisms of G. The monoid Ende»«(<^^) (G) the monoid of all partial 
endomorphisms of G, see |NN| . Note that End^cg"^) (G) ^ End s(<g^) (G) in general. 

3.5. Partial automorphisms of a group. Consider the category "^5, whose ob- 
jects are finite groups and morphisms are group monomorphisms. One shows that 
■^5 satisfies Condition ^ If G is a finite group, End^, (G) is the group of all au- 
tomorphisms of G. The monoid End^(<i^g) (G) is the inverse monoid of all partial 
automorphisms of G. The dual construction (using epimorphisms) gives the monoid 
of bicongruences of a group, defined in ^3 (even in a more general setup of universal 
algebras) . 

3.6. Partial linear endomorphisms. Let k be a field. Denote by the category, 
whose objects are k", n = 0, 1, . . . , and morphisms are all linear maps. One shows 
that satisfies Condition ^ The monoid End<^g (k") is the monoid of all rt x n 
matrices over k. The monoid End^cg-g) (k") is the monoid of all partial linear maps 
on k". 

3.7. Partial linear automorphisms. Denote by the category, whose objects 
are k", n = 0, 1, . . . , and morphisms are all injective linear maps. One shows that 
^7 satisfies Condition The monoid End-g-.^ (k") is the group of all invertible nxn 
matrices over k. The inverse monoid End^(^(k") is the monoid of all partial 
linear automorphisms of k", studied in e.g. |Ku| . 

3.8. Partially defined co-finite automorphisms of integers. Consider Z as 
a metric space with respect to the usual metric p(m,n) — \m — n\. Let be 
the category, whose objects are all co-finite subsets of Z and morphisms are all 
isometrics. One shows that satisfies Condition ^ The monoid End% (Z) is the 
group of all isometrics of Z, which is in fact isomorphic to the infinite dihedral 
group. The inverse monoid End^(^g)(Z) is the inverse monoid of all partially 
defined co-finite automorphisms of integers, studied in jBej . 

3.9. Leech's approach to inverse monoids. Let "^g be an abstract division cat- 
egory with initial object I in the sense of |Lel 1.1]. Then '^to^^^ satisfies Condition ^ 
The monoid End^(<;g>op) (/) is isomorphic to the inverse monoid associated with "^g 
as defined in |Le[ 2.1]. In particular, if "^g has one object and all morphisms in ^g 
are monomorphisms, then Condition ^ describes exactly the situation, dual to the 
one discussed in 'Le' 1.2]. 

3.10. Bisimple inverse monoid. Let ^10 denote the category, whose objects are 
cofinite subsets of N and morphisms are all possible injections with cofinite image 
(in particular, all objects of "^lo are isomorphic). In the same way as for one 
shows that satisfies Condition ^ The monoid End^(<^op-) (N) is a bisimple 
inverse monoid. 
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4. The inverse braid monoid 

In this section we give one more example. The semigroup we will talk about 
is the inverse braid monoid, recently defined in [ELj. But our approach to this 
monoid will be quite different. We will obtain this monoid as one more application 
of the functor 

Consider the category ^ defined as follows: The objects of ^ are indexed by 
finite subsets of N. If X C N, then the object, associated with X, is the plane 
Px = with marked points («,0), i £ X. For X,Y C N, \X\,\Y\ < oo, the 
set ^(Px , Py) is the set of all isotopy classes of homeomorphisms with compact 
support from Px to Py, which map marked points to marked points. The compo- 
sition is induced by the usual composition of maps. In particular, if \X\ > \Y\ then 
^{Px,Py) = 0; if 1^1 = \Y\=n then ^{Px,Py) is identified (elementwise) with 
Artin's braid group Bn, see |ED Theorem 1.10]; if \X\ < \Y\ we have ('xj) ways to 
choose the set A of values for the marked points from Px and after fixing it the 
part of 3i{Px , Py) corresponding to A is again identified (elementwise) with B^x\ 
via [Bil Theorem 1.10]. We also have that ^{Px, Px) — ^\x\ as a group. 

First we note that obviously all morphisms in ^ are monomorphisms. Further, 
^ satisfies Condition □ Indeed, let / e ^{Px,Py) and g G £§{Pz,Py)- We 
have \X\ < \Y\ and \Z\ < \Y\. Let A and B denote the set of marked points in 
Py, which are images of mark points from Px and Pz under / and g respectively. 
Let C = An B, I = \C\, and F C N be such that \V\ = /. Let h e S§{Pv,Px) 
be any map, which sends the marked points to f^^{C). Consider the set § of all 
morphisms from .'^{Py ,Pz), which send marked points to g~^{C). Then gEi is 
identified with Bi via |Hi| Theorem 1.10] and hence there exists a unique h' G X 
such that gh' = fh. One now easily shows that the diagram 




is a puUback. This implies Condition ^ In particular, we have the partialization 
J^(^) and from Proposition |21 we get that the monoid End^(,^)(Px) is an inverse 
monoid. 

Let X — {1,2, ... ,n}. We now claim that End_3a(^) (Px) is isomorphic to the 
inverse braid monoid TBn as defined in jEL| . The monoid 2Bn is defined as the 
set of geometrical braids with n strands in which some strands can be missing with 
the obvious multiplication induced by the multiplication of geometrical braids. Let 
us construct a bijection from TBn to End^(^)(Px) as follows: Denote the base 
points for geometric braids by 1,2, ... ,n. Take some partial geometrical braid 
a € TBn- Assume that a consists of m strands. Then a is given by two subsets 
A,B C {1,2, ... ,n} and a usual braid cF on m strands, namely, a connects initial 
points from A with the terminal points from in B. 

The class of the identity transformation of is a morphism in ^^{Pa, Px), 
which we denote by i{A,X). Let g G ^^{Pa, Px) be the isotopy class of maps, 
which maps {(j, 0) : j € A}, to {(fc,0) : k e B} and corresponds to a under the 
identification, given by [23 Theorem 1.10]. Then it follows immediately that the 
map 

TBn End<3a(,^)(Px) 



i(A.X^ g 

Px ^ -^Pa Px 



is in fact an isomorphism of monoids. 
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5. The inverse braid-permutation monoid 

In this section we generalize the example from the previous section and con- 
struct a new inverse monoid with topological origin. Again our construction is an 
immediate application of the functor 

5.1. Definition. Consider the category £^ defined as follows: The objects of 3§ 
are indexed by finite subsets of N. If X C N, then the object, associated with 
X, is the space Qx = ^ with marked circles {(cos(a), sin(a), i) : a e [0, 27r)}, 
i ^ X, with the orientation induced by the natural order on [0, 27r) . For X, F C N, 
|X|, |yl < oo, the set SS{Qx^ Qy) is the set of all isotopy classes of diffeomorphisms 
with compact support from Qx to Qy, which map marked circles to marked circles 
preserving the orientation. The composition is induced by the usual composition 
of maps. In particular, if \X\ > \Y\ then ^{Qx ,Qy) — 0; if \X\ = \Y\ = n then 
^{Qx,Qy) is identified (elementwise) with the braid-permutation group BP„, see 
1031^ (see also IFRRllHu] ): if \X\ < \Y\ we have ways to choose the set A 
of marked circles in Qy for the values of the marked circles from Qx and after fixing 
it the part of ^{Qx,Qy) corresponding to A is again identified (elementwise) with 
BP„. It follows that ^{Qx,Qx) = BP|x| as a group. 

Again all morphisms in ^ are monomorphisms. In the same way as in the 
previous section one shows that ^ satisfies Condition Hence we can apply 
and by Proposition [21 we get that the monoid End^^^^(Qx) is an inverse monoid. 
We call this monoid the inverse braid-permutation monoid and denote it by IBVn, 
where n = \X\. 

5.2. Idempotents and factorizability of JBVn- Let Y G X . Then the class 
of the identity transformation of M? is a monomorphism in ^M[Qy , Qx), which we 

denote by fy. Denote by ey the element Qx ^ ^Qy'^ ^ Qx in IBVn- 

Lemma 9. E(XBPn) = {£y ■ Y C X}. In particular, E{IBVn) is canonically 
isomorphic to the Boolean (2^,n) of X . 

f f 

Proof. Consider the element x G TBVn given by Qx ^ ^Qy''- ^ Qx , where 

/ e W{Qy, Qx)- Let t e f and Z = iiY). Then the class of f is an element 
of !^{QztQy), call it g. Note that g is an isomorphism since |y| = \Z\. It follows 
that the following diagram commutes: 

Qx ^^Qy^^^ Qx 

II , '{ V] II 

Qx ^^Qz^^^ Qx 

Hence Lemma 0] implies that E{XB'Pn) = {£y : Y C X}. A direct calculation 
shows that ey i~> F is an epimorphism from E{TBVn) to (2^,n). Hence it is an 
isomorphism since \E{XBPn)\ < 2" by above. □ 

By construction, we have 

G{IBPn) - i{End^{Qx)) = BP„. 

Lemma 10. XBVn is a factorizable monoid. 

Proof. Let x G XBVn ■ By the same arguments as in the proof of Lemma we 

can assume that x is given by Qx ^——^Qy'^ — Qx for some / G 3§{Qy, Qx)- 
Choose a representative f G /, which preserves the set of marked circles, given by 
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X. Then we can also consider the class g £ ^(Qx, Qx) containing f . The class g 
defines an element of BP„ = G{TBPn), which we call y. A direct calculation shows 
that X — yey- This completes the proof. □ 

5.3. Presentation of XBVn- A presentation for BP„ was obtained in |Mc[ IFRR] . 

A presentation for IBn was obtained in |ELj . In this subsection we obtain a pre- 
sentation for XBVn- In some sense it is a unification of the results of from [FRE j 
and |EL| . Our arguments are based on the approach to presentations of factorizable 
inverse monoids, worked out in |EEF| . To formulate the result we will need to recall 
the presentation of BP„, obtained in p^RR . 

To simplify notation we assume X = {1, 2, . . . , n}. Let i G {1, 2, . . . , ?i — 1}. 
Denote by Ti the element of BP„ given by a homeomorphism of M'^, whose support 
contains only the i-th and the (z + l)-st circles, and which interchanges these two 
circles without moving them through each other. Denote by ai the element of 
BP„ given by a homeomorphism of , whose support contains only the i-th and 
the {i + l)-st circles, and which interchanges these two circles by moving the i-th. 
circle through the {i + l)-st (see |R.ul Section 2]). It turns out that {ai,Ti : i = 
1, . . . , n — 1} is a generating set for BP„. We even have: 

Theorem 11. f FRRl; The group BP„ is generated by {(Ti, Ti : i = l,...,7i— 1} 

with the following defining relations: 



(5.1) (braid group relations) 



(jiaj = ajCTi, \i - j\ > 1; 



i = 1; 

(5.2) (permutation group relations) ^ TiTj = r^Ti, \i — j\ > 1; 

nn+iTi = Ti+iTiTi+i; 

a^Tj = Tja^, \i-j\ > 1; 

(5.3) (mixed relations) TiTi+i(Ji = (Ji+iTiTi^i, 

a^ai+iTi = Tj+iCTiCTi+i. 

For i — 1, . . . ,n denote by Ei the element £y , where Y = X \ {i}. We have the 
following: 

Theorem 12. The monoid XBVn is generated by the elements {ai,a^^ ,Ti : i = 
1, . . . , rt — 1} and {ei : i = 1, . . . , n} with the defining relations ()5.1|I - H5.3|1 and the 
following additional relations: 

(5.4) (inverse relation) { aia^^ = cr^^cn = 1; 



(5.5) 



(semilattice relations) 



(5.6) 



(action relations) 



TiSj 

CiSi+l 
Ti£i 



£j (Ti , 
E-i+lCi; 



i 7^ j,j + 1; 



(5.7) 



(kernel relations) 



£i£i+lTi 



PARTIALIZATION OF CATEGORIES 



11 



Proof. The generators {ai, a~^,Ti : i = 1, . . . ,n — 1} and relations H5.1|l - H5.4|l give 
a presentation for BP„ by Theorem ^2 The relations H5.5|l give a presentation 
for the semilattice {B{X),ri). The relations (|5.6(l . which are verified by a direct 
calculation, give an action of BP„ on {B{X),n). 

According to EEF, Theorem 6], the only relations, which are left are the ones 
of the form eg = e, where e £ E{2BVn) and g G BP„. So, to complete the 
proof we have only to show that all these relations can be derived from the ones 
described above together with (|5.7|l (the latter ones are again easily verified by a 
direct calculation). 

For F C X set Gy = {g G BP„ : cyg = ey}. By definition, the group Gy 
consists of classes of diffeomorphisms with compact support from Qx to Qx , whose 
support does not intersect any of the circles, corresponding to Y . One easily shows 
that Gy is generated by: 

(a) The canonical image o1^1§{Qx\y, Qx\y) in BP„, given by the natural inclusion. 

(b) Extra moves, which can be described as follows: Take two circles, the first one 
for i ^ Y and the second one for j G F. Move the first circle through the 
second one and return it back without involving any other circles. 

The group [Q x\y i Q x\y) is isomorphic to BP^, where m — \X\ — \Y\ and 
hence is generated by the corresponding UiS and t^'s. Hence in the equality eg = e 
we can assume g to be one of these generators. Using conjugation by elements 
with BP„ (i.e. relations (|5.fi|l ) we thus reduce eg = e to the first line of the kernel 
relations 1)5.7(1 . 

The extra moves described in (0 can be of two different kinds: after moving the 
first circle through the second one we can return it back with or without moving 
the second circle through the first one. This means that these extra moves are 
either of the form xafx~^ or of the form xaiTiX^^ (or xTiaiX^^), where x G BP„. 
Note that SiTiUi — Si follows from EiUiTi = e^, — 1 and eiaf — Si. Hence, up to 
conjugation by elements with BP„ (i.e. relations H5.6|l ') the condition eg — e, where 
g is our extra move, reduces to the second line of the kernel relations (|5.7|l . 

Now the statement of Theorem follows immediately from (EEFt Theorem 6] . 

□ 

Remark 13. The system of generators oiXBVn, presented in Theorem El is re- 
ducible: relations (|5.6|l show that IBVn is already generated by {(7^, Uj"^, : i = 

1. . . . , n — 1} and the element e ~ ei. From Theorcmll2lone easily derives that with 
repsect to this irreducible system of generators the defining relations are ()5.1|l - ((5.4(l 
together with the following additional relations: 

f 1 2 9 

e = e = ecrf = cfe = eciri; 

^ ecTj = o-je, i > 2; 

£Ti = Ti£, i > 2; 

eaiE — ECTiECTi = aieaiE. 

Remark 14. The same approach as we used in Theoremll2lcan be used to derive 
a presentation for TBn, substantially shortening the arguments from EL| . 

6. Iterations of the partialization functor 

6.1. ^ and monomorphisms. To be able to iterate ^ (or i?) one has to ensure 
that ^C^) (or ^C^) respectively) satisfies Condition [l] This is wrong in the 
general case, we will give an example in Subsection l().4l The first important step to 
understand Condition ^ for ,^('^) (^('^)) is the following result, which describes 
monomorphisms in partialized categories: 
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Proposition 15. (a) Let x = D(i, j , k, a, /). Then x is a monomorphism if and 

only if X — 1(7) for some monomorphism 7 G "^(i, j). 
(b) Let y = D(i, j , k, a, /, g). Then y is a monomorphism if and only if x — i'(7) 

for some monomorphism 7 G "^(i, j). 

Proof. The statement ((b)) is a special case of the statement @ , so we prove @ 
Suppose cc is a monomorphism. Let a = D(i,i,k, a, a) and b = D(i, i, i, li, li) 
By a direct calculation one obtains xa — xb — x, implying that a — b. In particular 
a is an isomorphism. Without loss of generality we hence can assume x = i(/) 
Let 51, 32 S "^(l, i) be such that gi ^ g2. Since i is injective, we have 1(51) ^ 1(51) 
Since x is a monomorphism in ^{'^) we get i{fgi) = xi{gi) ^ xi{gi) = \{fg2) 
Hence fgi ^ fg2- This implies that / is a monomorphism in 

Now let / G ^(i, j) be a monomorphism and x = Let c — D(k, i, 1, a, g) 

and d — D(k, i, l', /i) be such that xc = xd. Hence there exists an isomorphism 
7 G ^(1, 1') such that the solid part of the following diagram commutes: 




Since / is a monomorphism, the middle square of the diagram commutes as well, 
implying that c and d are equivalent. This means that a; is a monomorphism. □ 



6.2. Quasi- iterations of Let be a category satisfying Condition^ Then the 
category 3^(^) is well-defined, however, it does not have to satisfy Conditionn(this 
problem will be addressed later on in this section). Anyway, we can just formally 
consider the morphisms in the "second partialization" ^(^('^)) as defined in H2.1|l . 
These will be elements D(i, j , k. a, /), where / is a morphism from ^('^), hence, 
in turn, have the form D(k, j , 1, /?, g) for some morphism g from ^€ . Because of 
ProDOsition llSI the element D(i, j , k, a, /) can be viewed as the diagram 



which consists only of elements from the original category This suggests the 
following definition: Let n G N. We define the category ^^^^^{^) as follows: The 
objects of are the same as the same objects as For i, j G ^ the set 

^(fc)(<g')(i^ j) is the set of equivalence classes of diagrams 



(6.1) 



D(n, i, j,ki,ai,/) 



where D(n, i, j , k^, a,, /) and D(n, i', j', k^, a^, /') are said to be equivalent if there 
exist isomorphisms 7^ making the following diagram commutative: 



(6.2) 



i ^^k„ ^ 5. 

"I. V / ""-1 ^ 



71"' 71 



/ 



/' 



Define the composition of D(7i, i, j , Ij, a^, /) and D(n, j , k, m^. Pi, g) as the element 
D(n, i, k, Hi, 7i, 5/1) where 7„ = a„ . . . ai7^ from the following diagram, where all 
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squares all puUbacks: 
(6.3) 



>mi 



-^li 



■ n„ ■<■■ 



■ 111 



It is straightforward to verify that the above composition is well-defined and as- 
sociative. In particular, .^^''\'^) is a category. We have the canonical inclusion 
[{k) ■ eg _j. ^(fc)(<^)^ which is defined by sending / e "^(ij) to the element 
D(n,i, li,/). 

If and are two categories, satisfying Condition and F : ^€ — > is a 
functor, which preserves monomorphisms, then F defines a functor from ^^'^•'('^) 
to r^') by mapping D(n, i, j , 1„ a„ /) to D(n, F(aO, ^^(/))- 

In particular, ^C^) becomes a functor from the category of all small categories, sat- 
isfying Condition^ where morphisms are all functors, preserving monomorphisms, 
to the category of all small categories. We will call ^C^) the k-th quasi-iteration of 
J2>(fc) The functor i^'^^ defined above is a natural transformation from the canonical 
inclusion functor to It is convenient to let ^^^^ denote the identity functor 

(or the natural inclusion into the category of all small categories). 

For fc > we define a natural transformation )k '■ l^'^^'^ yj^^ 



It is straightforward to verify that )k is indeed a natural transformation, moreover, 
it is injective. We obviously have jo = i- 

For fc > 1 we define a natural transformation pk : ^f"') (^(k-i) ^j^^ 



Q3 , Q2ai , 

s ^ki 



It is straightforward to verify that pk is indeed a natural transformation, moreover, 
it is surjective. 

We have the following picture of functors and natural transformations: 



(6.4) 



jo n 




Furthermore, we have the following easy fact, which follows directly from the defi- 
nitions: 

Lemma 16. For each k > I the composition pk+i)k is the identity. 

Remark 17. Although 1)6. 4|l and Lemma[T?)lis enough for our purposes, which will 
be explained in the next subsections, the real structure of j^^'')} is richer. In fact, 
for each fc > 1 and each s, 1 < s < fc, we can define the natural transformation 
. ^^(k) _^ c^(k+i) foiiQ^s; element D(n, i, j , k^, a^, /) we substitute 

the fragment with the fragment k^ ^=^= k<; . Further, for each fc > 2 and each 
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s, 2 < s < k, we can define the natural transformation p^*'' : ^C^) i^(k-i) g^g 
follows: In the element D(n, i, j , k^, cti, /) we skip ks and let the map from k^-i 
to k^+i be oisOLs-i (here by k^+i we mean i). In particular, in the above notation 
we have )k = and pfc = p')^^ ■ For all k and all appropriate s we have that the 
compositions p''^}^i)'^^ and p'^^^i^ ']^^'' are identities. We will describe in more details 
the analogous structure for later on in Subsection 16.71 In fact the analogous 
structure for .fJ^*^ is even richer. 

6.3. ^C') and regular semigroups. 

Theorem 18. Let be a category in which all morphisms are monomorphisms 
and which satisfies Condition^ 

(i) For each k >Q and for each i G the monoid End^(fc)(-^-) (i) is regular. 

(a) For each k > 1 and for each i G the monoid End^(fc)(.g') (i) is a retract of 
the monoid End^(fc+i)(-<^) (i) . 

Proof. In the case k = 2 the statement (Ql follows from the following diagram, in 
which all squares are puUbacks: 



a/3 







-^k 










II 


7 




II 


4 


1 = 


II 

= = k 



A 



II 

^k^ 



J 

= k = 



In the general case the argument is the same (but requires more space to draw). 
The statement (P follows immediately from (|6.4|l and Lemma E| □ 

Applying Theorem^] to the category from Subsection 13 . II we obtain a series 
of regular monoids for which XSn is a retract (and such that each monoid in the 
series is a retract of the next one). These monoids might be interesting objects 
to study. Later on in Subsection 16. 101 we shall discuss slightly different orthodox 
generalizations of XiS„. 

6.4. ^('^) does not have to satisfy Condition^ Here we give an example of 
a category satisfying Condition^such that ^("if ) does not satisfy this condition. 
Let the objects of be the set N and all its finite subsets. Set 



^(x,y) = 



all injections from X to Y, 

In, 



X orY^N 
X = Y = N. 



One easily checks that ^ is a category. Exactly in the same way as in Subsection l3.1l 
one shows that satisfies Condition 

Let A = {!}, B = {1,2} and / = D(N, incl, Ijj). We claim that the solid 
part of the following digram in H^i^) does not have a puUback (note that incl is a 
monomorphism in by Proposition 



(6.5) 



A 



B 



incl 



■X 
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Assume that this is not the case. Fix some A: S {1, 3, 4, . . . }. Set Dk = {1, 3, . . . , fc} 
and denote by the natmal inclusion ^ N. Let g = gk = D(-Dfc, A, A, incl, 1^), 
a — ak — D{Dk,N, Dk, lD,Lk)- A direct calculation shows that the diagram (|6.5(l 
commutes for each fc£ {1,3,4,...}. If a puUback would exist, one easily checks 
that for the puUback D 0,N. Further, one shows that, without loss of generality, 
in the puUback we have D — Dk for some k e {1, 3, 4, ... } and even g = gk and 
a = Uk- The puUback condition and the commutativity of our digram for fc+1 would 
now imply the existence of a map, 7 G ZJfc) such that ik+i = i-kl- A 

direct computation shows that such 7 does not exist. A contradiction. Hence 
does not satisfy Condition ^ 

6.5. as an endofunctor. We would like to define some category on which 3^ 
would be an endofunctor. After the previous subsection it is clear that we can not 
just take the category of all categories, satisfying Condition ^ Hence we impose 
one more condition, which at first glance looks rather artificial. The naturality of 
this condition will become clear later on, when we show that it works. 

Assume that is a category, satisfying Conditionnand the following condition: 

Condition 19. For each i, j,k S and monomorphisms a S ^(i, j) and (3 G 
'^(j,k) there exists 1 G ^ and monomorphisms 7 G and 5 G '^(l,k) such 

that: 

(a) The solid square on the diagram 1)6. 6|l is a puUback: 




(h) For every m,n G and monomorphisms ^ G ^(m, i), rj G "^(nijn) and C, G 
"^(n, k) such that the outer square on the diagram (|6.6|l commutes and is a 
puUback, there exists ip G "^^(n, l) making the whole diagram 1)6.6(1 commutative. 

It is easy to see that in Condition ll9l the map (p, if exists, is automatically unique 
and a monomorphism. Moreover, the left square of the diagram is a puUback (since 
the outer one is and the diagram commutes). It is also straightforward to verify 
that 1, 7 and 5 are defined uniquely up to an isomorphism. We will call the right 
square of (|6.6|) the complement diagram. As an example, later on in Subsection l6.10l 
we will show that the category "^i from Subsection 13 . II satisfies Condition 1191 

Denote by ^ the category, whose objects are small categories, satisfying Con- 
dition n and Condition 1191 and whose morphisms are all possible functors, which 
preserve monomorphisms. 

Theorem 20. The Junctor 3^ is an endofunctor of the category 5^ . 

Proof. Let '£ G . Then Proposition 1151 guarantees that ^('^) satisfies Condi- 
tional Let G ^ and F : ^ ^ be a functor, which preserves monomor- 
phisms. Then again Proposition 1151 guarantees that £P{F) preserves monomor- 
phisms. Hence we need only to check that 3^{'^) satisfies Condition ^ 

Because of Proposition II 51 we can identify the monomorphisms in the categories 
and 3^{^). Let x = D(i, j , k, a, /) and f3 G be a monomorphism. 
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Consider the puUback diagram given by the right square of the diagram H6.7|l : 



(6.7) 




Applying Condition 1191 to the monomorphism a and (3' we obtain n, a' and (3". 
The upper row of Ht).7|l is the element x. The lower row of (|6.7|) is an element from 
J^('^)(n, l), say y. Since both squares of (|6.7|l are puUbacks, a direct calculation 
shows that we have the following commutative diagram in 



(6.8) 



/3"l 



We claim that H6.8|l is in fact a puUback. Assume that for some p S there is 
a monomorphism b G "^(p, i) and z g ^('^)(p, l) such that /3z = xS. Suppose 
that z = D(p, 1, q, ^, g) and consider the following diagram, the solid part of which 
commutes because of (16.711 : 




Using and one shows that the condition (3z = x5 implies the existence of 
5' as on Hfi.9|l such that the part of the digram 1)6. 9|l formed by all solid arrows and 
5' commutes and the square a5' = (5^ is a puUback. Now the fact that the right 
square is a puUback implies the existence of 77 as on (|6.9|l such that the part of (|6.9|l 
formed by all solid arrows, 5' and 77 commutes. Finally, Condition II 91 implies now 
the existence of as on (|6.9() such that the whole digram H6.9() commutes. 

The commutativity of 1)6. 9|l implies 5 = P"ip and yip — z. Hence the diagram 
(|6.8|1 is a puUback. This completes the proof. □ 



6.6. Multiplication for Let e ^. Then, by Theorem EOl we have that 

■^"(^) e for aU n > (we assume = ID). By induction one gets that 
the morphisms in ,^3^"('^) are exactly the equivalence classes of the diagrams ()6.1(l 
with respect to the equivalence defined on ()6.2|l . However, the multiplication of 
these elements is quite different from the multiplication in ^("^('^) described in 
(|^ . The product in ,!^"('^) in terms of the original catgory is described in the 
following statement: 
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Proposition 21. Let D(n, i, j , 1^, a^, /) and D(n, j , k, mi, /J^, be two morphisms 
in ^"(<^). The product D{n, j ,k,mi, Pi, g)D{n,±, j,li,ai, f) in ^"^if) is the eZ- 
ement D(n, i, k, Hi, 7i, /i) shown on the diagonal of the following commutative dia- 
gram 
(6.10) 



-^12 -^^ll 



n„ -<■■ 



/3. 

7n-2 



„("-!) 



A 

' D — ^ 

A 



■pLi 



„("-!) 



/3„- 



/ ' 
Pr\-1- - ^"^"-1 



I 

A 

4 



/3„_2 



f(2) 



.pi ^ m2 



Hi 



mi 




where the right column consists of pullbacks and all other small squares are com- 
plement diagrams. 



Proof. Follows from the construction of pullbacks in the category 
proof of Theorem I20|l by induction on n. 



(see the 
□ 



6.7. Natural transformations. Let ^ 5^ and i, j £ For n > 1 and s 6 
{l,2,...,n+ 1} we define the inclusion fl''^ : ^"(iJ) by mapping 

the element D(n, i, j , k^, a^, /) to the element 

j , 



where for convenience we put k„+i i. 

Further, for each n > 2 and each s, 2 < s < n, we define the surjection 

. ^("-i)(i,j) by mapping the element D(n, i, j , k^, ai, /) to 
the element 



-5k„ 3. • • ^ 



We have the following statement: 
Proposition 22. Let s and n be as above, 
(i) frf'' is an injective natural transformation from to 
(a) tn'^ is an surjective natural transformation from to 
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(m) Both ti%fn^ and t^i-j-i^fn"^ ^1"^ identity tvansfoTniations. 



Tn-l^n 



if n > 2 and s + 1 < r. 



(v) t^^l/n^ = fc'^tl"' ifn>2 andr<s. 

We remark that for the quasi-iteration there is no analogue of fi"^^''. 

Proof. To prove (0) we have to show that fn ^ behaves well with respect to the com- 
position of morphisms. The latter one is described by the diagram (|6.in|l (Proposi- 
tion Applying fl*-* we double one row and one column in (|6.10(l (inserting the 
equality signes between the doubled elements). The claim Q would follow if we 
would show that the obtained diagram is again of the form H6.10II . This reduces (Q) 
to the following facts: 

Lemma 23. (a) For any i, j e and f G "^(i, j) the diagrams 

. / 



and 



f 



f 



are pullbacks. 

(b) For any i, j £ and any monomorphsism a £ "^(i, j) the diagrams 

— ^ 1 and 1 = i 



■J 



are complement diagrams to the diagrams 



j and i 



respectively. 

Proof. The whole statement @ and the statement (0 for the right diagram are 
obvious. To prove (0 for the left digram consider the solid part of the commutative 
diagram 

/3 




and assume that the outer square is a puUback. Because of the latter assumption 
and @ we get that 5 is an isomorphism and hence we have the induced map ^6~^ 
as required by Condition E| This completes the proof. □ 

The statement (jnj is more complicated. We again have to show that t^'*'' behaves 

well with respect to the composition of morphisms. Applying t^'^ to just 
forgets one row and one column in the diagram Ht).10|l . The claim (jnJ would follow 
if we would show that the obtained diagram is again of the form (|6.1U|) . This 
reduces ^ to |Mi[ Proposition 7.2] and the following statement: 
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Lemma 24. Assume that all small squares on the following diagrams are comple- 
ment diagrams: 

and 





Then the outer rectangles of both diagrams are complement diagrams as well. 

Proof. We start from the left diagram (which is easier to deal with). Consider the 
extended diagram 




such that the solid part commutes and the outer square is a puUback. Since the 
right small square is a complement diagram, we obtain the dashed map, which is 
automatically a monomorphism. The condition that the outer square is a puUback 
implies that the square with x, y, j and m is a puUback as well. Now since the 
middle small square is a complement diagram, we obtain the dotted map, making 
the whole diagram commutative. This implies that the outer rectangle of our two 
small squares is a complement diagram. 

Now we go on to the right diagram. Consider the following diagram: 




Assume that the outer square is a puUback and that the square containing z, y, 1 
and j is a puUback as well. The latter condition implies the existence of the curled 
map from x to z as indicated. Since the outer square is a puUback, it follows that 
the square containing x, z, 1 and n is a puUback as well. Hence we can use the fact 
that the right bottom small square is a complement diagram and obtain a dashed 
map (in fact a monomorphism) from z to k as indicated and everything commutes. 
It is left to observe that the right top small square is a complement diagram, and 
hence there should exist the dotted map from y to i making the whole diagram 
commutative. The necessary claim follows. □ 



The statements are proved by a direct calculation. 



□ 
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Altogether we have the following picture: 




(6.11) ^0 

To- 



Let denote the category, whose objects are ,53^", n = 0, 1, 2 . . . , and morphisms 
are all possible natural transformations of functors. 

Let S§ denote the category, whose objects are n G N, and for m^n <^ we have 

1 2 ... n oo \ fli = 1; fli < fli+i! 
ai a2 ... a„ y ' = oo; G {1, . . . , m, oo} 

with the obvious multiplication. One shows that any morphisms in the category , 
can be written as a composition of the following morphisms: 

1 2 ... s — 1 s s + 1 s + 2 ... n n+1 oo 
1 2 ... s — 1 s s s + 1 ... n — 1 n oo 



where n G N and s G {1, 2, 



1 2 ... n n + 1 oo 
1 2 ... n oo oo 



and 



1 2 ... S— 1 S s+1 ... 71 — 1 71 oo 

1 2 ... s-1 s + 1 s + 2 ... n n + 1 oo 



where n > 1 and s G {2, . . . , t^}. Denote by On the monoid of all order-preserving 
transformations on the chain {1, . . . , n, oo}, see for example Gl, and by O'^ the 
submonoid of On consisting of all all transformations, which fix the points 1 and 
oo. One easily shows that for n G N the monoid End,^(ri) is isomorphic to O'^. 

Proposition 25. The assignment n i— > tp^'^ i— > fl^\ and Tn'^ i-+ tn \ extends 

to a faithful functor, F : ^ — > is/. 

Proof. A direct calculation shows that F exists. Let ip,tp G ^i^(m,n). To claim 
that F is faithfuU it is enough to find G and i G such that F[ip) and 
i^(7/') induce different morphisms from End^mj-c^-) (i) to End^n(^)(i). Later on in 
Subsection 16.101 we will show that the category '£\ from Subsection 13.11 belongs to 
,5^ . The property above is then easily verified by a direct calculation if one takes i 
to be a finite set of cardinality at least max(?Ti, n) + 1. □ 

As an immediate corollary we obtain: 

Corollary 26. Let G J?^ and i G Then the functor F induces an action of 
the monoid 0^_i on the monoid End^ii(<^)(i) by endomorphisms. 

6.8. Connection between ^(") and As we have seen, for G =5^ the 

morphism sets in ^("■)('^) and ^"('^) can be canonically identified. However, 
the products are rather different. Nevertheless, there is a clear connection between 
them, which can be described as follows: Let us for the moment denote the product 
in ^(")('^) by * and the product in by We have the following: 

Proposition 27. Let a; = D(n, i, j , 1^, a^, /) aTid y = D(n, j , k, m^, g). Set a = 

£(1) £(1) £(1) i(2) rj,, I \ 

Vn^i o • • • o ^ o ^ o t2 ° • • • o t^_^ ' o tn ' . Then x*y ^ x^a{y). 
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Proof. Follows from Proposition 1211 and Lemma 123 by a direct calculation. □ 

Remark 28. The statement of Proposition 123 reminds of the following fact: if 
(5,*) is a semigroup and a is an idempotent endomorphism of S (retraction), then 
(5, *), where x * y :— x cr{y), is a semigroup. 

6.9. and orthodox semigroups. 

Theorem 29. Let 'rf ^ .y be such that all morphisms in are monomorphisms. 
(i) Let X — D(n, i, j, ki, Qfi, /) and y — D(n, j , i, 1^, g). Then x and y form a 
pair of inverse elements if and only if there is an isomorphism 7 : ki ^ li 
such that a„ . . . a2ai — (77 and f = j3n ■ ■ ■ /?2/3i7- 
(ii) For each fc > and for each i G the monoid End^fc(<^) (i) is regular and 

is a retract of the monoid 'Eindc^k+ncg-^[±) . 
(Hi) The element D(ri, i, j, k^, ai, /) is an idempotent if and only if f — an . . . a2ai. 
(iv) For each fc > and for each i G the monoid Endgatc^) (i) is orthodox (i.e. 
it is regular and its idempotents form a subsemigroup). 

Proof. One shows by a direct calculation (using Propositionl21land Lemma E5|) that 
any pair of elements satisfying the conditions of Q is inverse to each other. Let x 
and y he a pair of inverse elements. Consider the retraction from Proposition [23 
Obviously, a{x) and a(y) constitute a pair of inverse elements as well. Now the claim 
follows from Lemma|31and Proposition|21 (note that in an inverse semigroup the 
inverse element is unique). 

The statement (|iij) now follows from (jlj and Proposition l22lpiHl . 

That all elements having the form as in (|iiHl are idempotents is checked by a direct 
calculation. Let x be an idempotent. Consider the retraction a from Proposition l27l 
Obviously, a{x) is an idempotent as well. Now the claim (jiul) follows from Lcmma0] 

From Q and (|uH) it follows that each inverse of an idempotent in the semi- 
group End^fcj.jg'') (i) is an idempotent itself. Hence l|iv|) follows from ^ and |Howl 
Theorem 1.1]. □ 

6.10. Applications to finite sets. 
Proposition 30. '^1 e y (see Subsection\cl.l}}. 

Proof. From Subsection 13 . II we know that satisfies Condition ^ Hence we have 
only to check that satisfies Conditional Let X, Y, Z be finite sets, a : X ^ Y 
and (3 -.Y ^ Z. Set U = l3{a{X)) U (Z \ /3(F)). We have the natural inclusion 
incl : U ^ Z. We also define the map 7 : X [/ via 7(0;) — (3{a{x)). Then 7 in 
obviously an inclusion. A direct calculation shows that the diagram 

incl 




is a complement diagram. The claim follows. □ 

Remark 31. The category '^2°'' from Subsection l3.2l satisfies Condition^ One can 
show that it does not satisfy Condition 1191 

Proposition 1301 allows us to consider the categories ^''{'t^i) for each fc e N. In 
particular, for each n e N we have an orthodox semigroup 

TlS{n,k) End<^fc(.g'^)(n), 

where n = {1,2,..., n}. We have TZS{n, 1) = XSn, the classical symmetric inverse 
semigroup. In what follows we list some basis properties of TZS{n, fc) (the proofs 
are left to the reader). 
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(I) Each element of TZS{n, k) can be uniquely written in the form 

(6.12) D{k,AJ): n^^Ak^^---^^A2^^Ai^^n, 

where Ai C A2 d ■ ■ ■ (1 Ak (1 n, incl denotes the natural inclusion, and 
/ : ^1 ^ n is an injection. 

(II) |7^5(n,fc)|=E^=oC)'^!fc""^■ 

(III) \E{nS{n,k))\ = (fc + 1)". 

(IV) D{k,AiJ)VJ:i{k,Bi,g) if and only if D(/c. /) JD(fc, B^, g) if and only if 
\Ai\ = \B,\. 

(V) B{k,Ai,f)ni){k,Bi,g) if and only if Im(/) = lm{g)- The 7^-class of the 

element D{k, Ai, f) contains idempotents. 
(VI) B{k,AiJ)CD{k,B„g) if and only if (^i) = (Bi). Each ^-class of 7^5(n, fc) 

contains a unique idempotent. 
(VII) Bik,AiJ)nB{k,B„g) if and only if Im(/) = Imig) and (Ai) = {B,). 
(VIII) All maximal subgroups of TZS{n, k) are isomorphic to symmetric groups of 
rank < n. 

(IX) E{TZS{n, k)) is a Boolean of right singular semigroups, i.e. there is an epi- 
morphism (induced by from Proposition 127(1 . whose image is the Boolean 
(2"^, n) and such that each congruence class of the kernel is a semigroup of 
right zeros. The kernel of this epimorphism coincides with the minimum 
semilatice congruence on E{TZS{n, k)). 
(X) By (P) and Theorem l29Hiii|l idempotents in TZS{n,k) are described by flags 
{Ai, . . . , Ak) of subsets of n. In this notation, the multiplication of idempo- 
tents is as follows: 

(i?i, . . . , Bfe) • (Ai, . . . , Afe) = {{A, n B,) U {A, \ A,))^^. 

Remark 32. Consider the category '^iq from Subsection 13.101 One shows that 
"^10 satisfies Condition 1191 One further easily computes that End^fc(<g'j(,) (N) is a 
bisimple orthodox monoid for each fc > 1 (it is inverse for fc = 1). 
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